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Abstract 

In this paper a conditional logic is denned and studied. This conditional logic, 
DmBL, is constructed as a deterministic counterpart to the Bayesian conditional. The 
logic is unrestricted, so that any logical operations are allowed. A notion of logical 
independence is also defined within the logic itself. This logic is shown to be non- 
trivial and is not reduced to classical propositions. A model is constructed for the logic. 
Completeness results are proved. It is shown that any unconditioned probability can be 
extended to the whole logic DmBL. The Bayesian conditional is then recovered from the 
probabilistic DmBL. At last, it is shown why DmBL is compliant with Lewis' triviality. 

Keywords: Probability, Bayesian inference, Conditional Logic, Modal Logic, Probabilistic Logic 

1 Introduction 

Bayesian inference is a powerful principle for modeling and manipulating probabilistic infor- 
mation. In many cases, Bayesian inference is considered as an optimal and legitimate rule 
for inferring such information. 

• Bayesian filters for example, and their approximations by means of sequential Monte- 
Carlo, are typically regarded as optimal filters [4ll32ll9]. 

• Bayesian networks are particularly powerful tools for modeling uncertain information, 
since they merge logical and independence priors, for reducing the complexity of the 
laws, with the possibility of learning [551 [501 [T5] . 

Although Bayesian inference is an established principle, it is recalled that it has been 
disputed until the middle of the XXth century, in particular by the frequencist community. 
What made the Bayesian inference established is chiefly a logical justification of the rule [TTJ 
126] . Some convergence with the frequencist interpretation achieved this acceptation. Cox 
derived the characteristics of Probability and of Bayesian conditional from hypothesized 
axioms about the probabilistic system, which themselves were reduced in terms of functional 
equations. Typical axioms are: 

• The operation which maps the probability of a proposition to the probability of its 
negation is idempotent, 

• The probability of A A B depends only of the probability of A and of the probability 
of B given that A is true, 
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• The probability of a proposition is independent of the way it is deduced (consistency). 

It is noticed that Cox interpretation has been criticized recently for some imprecision and 
reconsidered [TO1[T51[^5] . 

In some sense, Cox justification of the Bayesian conditional is not entirely satisfactory, since 
it is implicit: it justifies the Bayesian conditional as the operator fulfilling some natural 
properties, but does not construct a full underlying logic priorly to the probability. The 
purpose of this paper is to construct an explicit logic for the Bayesian conditional as a 
conditional logic: 

1. Build a (deterministic) conditional logic, priorly to any notion of probability. This logic 
will extend the classical propositional logic. It will contain a conditional operator (-|-), 
so that the conditional proposition (ip\<f>) could be built for any propositions <f> and ip, 

2. Being given a probability p over the unconditioned propositions, derive the probabilistic 
Bayesian conditional from an extension p of the probability p over this conditional logic. 
More precisely, the Bayesian conditional will be derived by p(ip\<fi) = p((-0|0)) . 

The construction of an explicit underlying logic provides a better understanding of the 
Bayesian conditional, but will also make possible the comparison with other rules for manip- 
ulating probabilistic information, based on other logics [13] . 

It is known that the construction of such underlying logic is heavily constrained by Lewis' 
triviality [29] , which has shown some critical issues related to the notion of conditional prob- 
ability; refer also to [24j [23l [37] . In particular, Lewis' result implies strong hypotheses about 
the nature of the conditionals. In most cases, the conditionals have to be constructed outside 
the space of unconditioned propositions. This result implied the way the logic of Bayesian 
conditional has been investigated. Many approaches do not distinguish the Bayesian condi- 
tional from probabilistic notions. This is particularly the case of the theory called Bayesian 
Logic [3] , which is an extension of probabilistic logic programming by the way of Bayesian 
conditioning. Other approaches like conditional logic or algebra result in the construction 
of conditional operators, which finally arise as abstraction independent of any probability. 
These logical constructions are approximating the Bayesian conditional or are constrained 
in use. The Bayesian inference is a rich notion. It is also evocated subsequently, how the 
Bayesian inference has been applied to the definition of default reasoning systems [8]. 

Since Lewis' triviality is a fundamental reference in this work, it is introduced now. By the 
way, different logical approaches of the Bayesian conditional are evocated, and it is shown 
how these approaches avoid the triviality. 



Lewis' triviality. Let Q be the set of all events, and M. be the set of measurable subsets 
of fl. Let Pr(A4) be the set of all probability measures defined on Ai. Lewis' triviality [25] 
may be expressed as follows: 

Let A, B £ M with C B C A C 17 . Then, it is impossible to build a proposition (B\A) £ M. 
such that ir((B\A)) = n(B\A) = for any tt G Pr(M) with < n(B) < n{A) < 1 . 

Lewis' triviality thus makes impossible the construction of a (Bayesian) conditional operator 
within the same Boolean space. 

Proof. For any propositions C, D , define nc(D) = n(D\C) = ^^^^ , when n(C) > 0. 
The proof of Lewis' result relies of the following calculus: 

n((B\A)\C) - n c ((B\A)) = n c (B\A) = ^£^1 

Tr(CnAns) , (1) 
MAnc) ~ AAnC) - tt(B\C n A) . 
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Denoting ~ B = £1 \ B, it is inferred then: 

= tt(S|S n A)tt(B) + tt(B\ ~Bfl A)?r(~ B) = 1x tt(S) + x tt(~ B) = n(B) , 
which contradicts the hypotheses ir(B) ^ and tt(A) ^ 1 . 

□ □□ 

In fact, the derivation (p} relies on the hypothesis that G .M, which implies by defini- 

tion of (B\A) the relation n c ((B\A))nc(A) = tt c (B D A) . 

If the proposition (B\A) is outside M, it becomes necessary to build for any probability n 
its extension W over the outside propositions; in particular, it will be defined 7r((B|A)) = 
it (Bn A) /ir (A), for any A, B e M . In practice, there is no reason to have tTc(D) = w((D\C)j 
for D M ; then, the above triviality does not work anymore. 

The property Wc 7^ 7r((* |C)) is somewhat counter-intuitive. In particular, it means that con- 
ditionals are not conserved by conditional probabilities. However, it allows the construction 
of a conditional logic for the Bayesian conditional; our work provides an example of such 
construction. 



Probabilistic logic and Bayesian logic. Probabilistic logic, as defined by Nilsson [3T | l3"3 l 
134] . has been widely studied in order to model and manipulate the uncertain information. 
It tracks back from the seminal work of Boole [7j. In probabilistic logic, the knowledge, 
while logically encoded by classical propositions, is expressed by means of constraints on the 
probability over these propositions. For example, the knowledge over the propositions A, B 
may be described by: 

Vi < p(A) < v 2 and v 3 < p(A -> B) < v 4 , (2) 

where A — > B = -^AV B and Vi\l < i < 4 arc known bound over the probabilities. Equations 
like @ turn out to be a linear set of constraints over p. In other words, it is then possible 
to characterize all the possible values for p by means of a linear system. For example, if our 
purpose is to know the possible values for p(B), we just have to solve: 

vi < p(A A B) + p(A A -iB) < v 2 , 
v 3 < p(A A B) + p(-iA A B) + p{^A A ->B) < v A , 
p(A A B) + p{^A A B) = p(B) . 

Notice that probabilistic logic by itself does not manipulate conditional probabilities or any 
notion of independence. Proposals for extending the probabilistic logic to conditionals has 
appeared rather early [T] , but Andersen and Hooker ^ [3] introduced an efficient modeling 
and solve of such problems. This new paradigm for manipulating Bayesian probabilistic 
constraints has been called Bayesian Logic. 

For example, let us introduce a new proposition C to problem l[2]). Assume now that the 
new system is characterized by a bound over the conditional probability p(C\A A B) and by 
an independence hypothesis between A and B. The set of constraints could be rewritten as: 

/ v\ < p(A) < V2 and v 3 < p(A — > B) < V4 , 

\ v 5 < p(C\A A B) < v e and p(A A B) = p{A)p{B) . 

The constraint on p(C\A A B) turns out to be linear, since it could be rewritten: 

v 5 p(AAB) <p(C AAAB) < vqp(A A B) , 
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but constraint p(A A B) = p(A)p(B) remains essentially a non-linear constraint. Constraints 
involving both conditional and non-conditional probabilities also generate non-linearity. In [5] 
and more thoroughly in [3J, Andersen and Hooker expose a methodology for solving these 
non-linear programs. In particular, the structure of the Bayesian Network is being used in 
order to reduce the number of non-linear constraints. 

Bayesian Logic is a paradigm for solving probabilistic constraint programs, which involve 
Bayesian constraints. Since it does not construct the Bayesian conditional as a strict logical 
operator, this theory is not concerned by Lewis' triviality. Bayesian Logic departs funda- 
mentally from our approach, since Deterministic modal Bayesian Logic intends to build the 
logic underlying the Bayesian conditional priorly to the notion of probability. 

Conditional Event algebra. In Conditional Event Algebra [2TJ[^[TB1[TU] > the conditional 
could be seen as an external operator ( | ) , which maps pairs of unconditioned propositions 
toward an external Boolean space, while satisfying the properties related to the Bayesian 
conditional. There are numerous possible constructions of a CEA. In fact, most CEAs provide 
conditional rules which are richer than the strict Bayesian conditional. For example, the CEA, 
denoted DGNW [21], is characterized by the following properties: 

(a\b) A (c\d) = (a A b A c A d\ (-.a A 6) V (-.c A d) V (6 A d)) , 
{a\b)y{c\d) = ((oA6) V (c A d)\(a A b) V (cArf)V (bAd)) . 

Property (JSJ infers the general Bayesian rule: 

(a\bAc) A (b\c) = (oA6|c) , 

but also a Boolean morphism: 

(a A b\c) = (a\c) A (b\c) and (a V b\c) = (a|c) V (b\c) . (4) 

Notice that the external space hypothesis is fundamental here, and it is not possible to write 
(a|f2) = a where f2 is the set of all events. In particular, DGNW allows (a|6)A(6|f2) = (aA6|f2), 
but not (a\b) A b = a A b . 

Now, property © defines much more combinations than the strict Bayesian conditional. In- 
deed, the combination (a\b) A (c\d) is reduced for any choice of a, b, c, d, which is not possible 
with a classical Bayesian combination. 

The counterpart of such nice properties is the necessity to restrict the conditional to uncon- 
ditioned propositions. It is yet proposed in [3T] a closure of DGNW: 

((a\b) | (c\d)) = (a\ (b A ->a A ->d) V (6 A c A d)) , (5) 

but this closure is not compatible with a probabilistic interpretation and fails to satisfy 
the intuitive relation P((a\b)\(c\d)) = P((a\b) A (c\d)) / P(c\d) . More generally, CEAs are 
practically restricted to only one level of conditioning, and usually avoid any interferences 
between unconditioned and conditioned propositions. These restrictions are also the way, by 
which CEAs avoid Lewis' triviality. 

Conditional logics. Conditional is an ambiguous word, since there may be different mean- 
ing owing to the community. Even the classical inference, <fi — > tp = -itfiVip , is called material 
conditional. Despite classical inference is systematically used by mathematicians, its disjunc- 
tive definition makes it improper for some conditions of use. For example, it is known that it 
is by essence non-constructive, an issue which tracks back to the foundation of modern math- 
ematic |38j . Somehow, the possibility to infer from the contradiction is also counter- intuitive; 
by the way, the Bayesian inference makes no sense, while inferring from the contradiction. 



4 



In the framework of Bayesian inference, we are interested in defining the law of a conditional 
independently of the factual state of the hypothesis. Thus, the Bayesian conditional could 
be related to the notion of Counter] 'actual conditional. The classical inference is actually not 
counterfactual, since it is by definition dependent of the hypothesis. From now on, the notion 
of conditional will refer to counterfactual conditionals, and related extensions. 

A non-classical inference is often related to a modal paradigm. While first defining counter- 
factual conditionals (an example of such conditional, VCU, is detailed in section I5T^|) . the 
philosophers David Lewis and Robert Stalnaker [2H1 ES] based their model constructions on 
the possible world semantics of modal logic (other authors also consider Kripke model ex- 
tensions |19j). Stalnaker claimed that it was possible to construct such conditional, denoted 
>, within the universe of events, so as to match the probabilistic Bayesian conditional, i.e. 
p(A > B) = p(B\A) = p(A A B)/p{A). Lewis answered negatively to this conjecture. 
However, this was not the end of the interaction between conditional logics and probabilities. 
On the basis of the semantic, Lewis proposed an alternative interpretation of the probability 
p{A > B), called Imaging [27] . 

It is not our purpose to detail these notions here, but we point out the following: 

• The probabilistic interpretation of the conditional by imaging does not provide an inter- 
pretation of the probabilistic Bayesian conditional. Nevertheless, Stalnaker's conjecture 
could be weakened so as to overcome the triviality: as already explained in our previous 
discussion, the triviality could be avoided by constructing the conditionals outside the 
classical propositions space and extending the probability accordingly, 

• The existing conditional logics are still rough approximations of the Bayesian condi- 
tional. This point will be discussed in details later. But for example, it seems that the 
negation operators of the existing conditional logics are usually relaxed, when compared 
to the Bayesian conditioning (refer to the logic VCU defined in section I3.2p . Typically, 
a relation like -i(d> > tp) = <f> > i *- e - a logical counterpart of p(^ip\4>) = 1 ~~ p( - 0l < / ) ) j 
is not retrieved!!! It contradicts the axiom h cf>> cf> (Id) which is widely accepted in the 
literature; refer to deduction (|18|) in section [5721 



Default reasoning. Default reasonings are related to logical systems which are able to 
deduce what normally happens, when only partial information are available. The idea is to 
use default rules or default information. Then, the most plausible assumptions are deduced, 
in regards to the current information. Of course, some conclusions may be retracted, if they 
are corrected by new sources of information. 

It is noticed that the Bayesian inference is able of some kind of default reasoning, by adapting 
the belief of a proposition according to an hypothesis. In fact, the system P for default 
reasoning could be derived from a Bayesian interpretation (HH3IH]. The e— semantic is 
particularly enlightening. Let us denote <f> =>■ ip the default, which means ll ip is normally 
true, when <f> holds true". Then let us interpret <f> => ip by the constraint p(ip\4>) > 1 — e, 
where e is an infinitesimal^ Now, it is deduced from the Bayesian inference: 

K*#AV0 = ^ • (6) 

From hypotheses 0=^-0 and <f> =£- r/, it would come p(tf>\<p) > 1 — e\ and p{r]\<p) > 1 — £2, 
where £1 and £2 are infinitesimals, and then by ©: 

p(r]\4> A iJj) > I — Ei — £2 and <j> A tp =^ rj . 



1 This property could also be related to the Boolean morphism ([4} of CEA. 

2 Notice that the definition of is a meta-definition (or also a second-order definition) . 
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This deduction conduces to the well known Cautious Monotonicity rule: 

CM: t^til^A. 

<f> A ip =>• 7] 

The rule CM already infers some default reasoning: 

Assume b => / (birds normally fly), p =>■ b (penguins normally are birds) and 
p =>■ -if (penguins normally do not fly). Then by applying CM on p =4> b and 
p =>■ -if, it comes p A b =>■ ->/ . The non-monotonic inference =>• is thus able to 
handle sub-cases. 

From the infinitesimal probabilistic interpretation, the following rules of P are also deduced: 

0=>0 0=^?) V=^»i 0=^l/'A?) <f>Vll>=>T) 

System P shares some common rules with existing conditional logics (e.g. (Id) is in VCU and 
Right Weakening (RW) is a sub-case of rule (CR) of VCU; refer to section l3?2|) . However, the 
default => appears as a meta-operator, which acts as an external operator over the classical 
propositions only. Contrary to CEA DGNW, equation ([U, the default propositions <j> => ip 
do not constitute a Boolean space which maps from the classical propositions by a Boolean 
morphism. Both properties (internal operator and Boolean morphism) are desirable, for a 
logical interpretation of the Bayesian conditional. But system P allows default reasoning, 
while DGNW and VCU (and DmBL, defined subsequently) are incompatible with it (equa- 
tion ©, axiom Ax. 4 of VCU defined in section 

Also related to the infinitesimal interpretation is the ranking of the models (typically, a rank 
is interpreted as an infinitesimal order). The ranking conditions the way the defaults are 
prioritized. There has been various extension of system P (alternative inferences, ranking 
methods). In some recent works, Lukasiewicz ct al. [5] proposed a probabilistic extension 
of default reasonings (including system P), which is not restricted to an infinitesimal prob- 
abilistic interpretation. Each default is then associated to an interval of constraint for its 
probability. 

Why a new conditional logic? The previous approaches and uses of the Bayesian logic 
imply restrictions or approximations to the logical interpretation of the Bayesian conditional. 
Bayesian logic does not provide a logical interpretation of the Bayesian conditional, but rather 
a methodology for solving the program related to a probabilistic Bayesian modeling. Condi- 
tional event algebras provide an interesting logical interpretation of the Bayesian conditional, 
but are highly constrained in their definition; from a logical viewpoint, the impossibility to 
handle or to combine multiple-levels conditionals constitutes a limitation in terms of the 
coherence of the models. Existing conditional logics arc insufficient for characterizing the 
Bayesian conditional properly. The default reasoning systems and their interpretation by 
means of the probabilistic Bayesian inference are quite interesting and a source of inspira- 
tion, but they are mainly a consequence of the probabilistic Bayesian inference and account 
for the Bayesian conditional only partially. Our work intends to overcome these limitations, 
by constructing a new conditional logic which is in accordance with the Bayesian conditional. 
It is not our purpose, however, to enrich the Bayesian rule, as it is proposed in most CEA. 

Our logic, denoted Deterministic modal Bayesian Logic (DmBL), is constructed according to 
a modal background (system T). The conditional operator is defined in parallel to a relation 
of logical independence. This relation is defined within the logic, and not at a meta-level. The 
probabilistic Bayesian inference is recovered from the derived logical theorems and the logical 
independence. This process implies an extension of probability from the unconditioned logic 
toward DmBL. As a final result, a theorem is proved that guarantees the existence of such 
extension (Lewis' result is thus avoided). 
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Section [3] is dedicated to the definition of the Deterministic modal Bayesian Logic. The 
languages, axioms and rules are introduced. In section [31 several theorems of the logic are 
derived. A purely logical interpretation of Lewis' triviality is made, and DmBL is compared 
with other systems. A model for DmBL is constructed in section 01 A partial completeness 
theorem is derived. The extension of probabilities over DmBL is investigated in section [5] 
The probabilistic Bayesian inference is recovered from this extension. The paper is then 
concluded. 

2 Definition of the logics 

Deterministic modal Hayesian Logic was first defined without modality as Deterministic 
Jiayesian Logic in a previous version of this document |12j . The non- modal definition is 
uneasy to handle. For this new modal definition, we have been inspired by the seminal work 
of Lewis |28j . and also by more recent works of Laura Giordano et al., which use the modality 
for specifying the conditional behavior [THldD]. The use of the modality is instrumental here; 
for this reason, modal appears in lower case in our terminology. 

Modal logic is a powerful tool, but not intuitive at first sight. We thus decided to introduce 
the modality softly, by interpreting it (in part) from probabilistic considerations: modalities 
will be used in order to characterize properties generally true for any possible probability. 
Nevertheless, this instrumental use of modalities allows an abstraction which makes our 
construction independent to any notion of probability. 

Introducing the modal notation. This paragraph intends to explain the intuition behind 
the subsequent modal definition of DmBL. Some generalizations are not justified here, but 
the axioms are extrapolated from results, which are easily proved. 

The logic of a system is the collection of behaviors which are common to any instance of this 
system. Let us consider the example of probability on a finite (unconditioned) propositional 
space. For convenience, define P the set of strictly positive probabilities over this space, that 
is p G P is such that p(<f) > for any non-empty proposition <p : 

P = {p / p is a probability and V</> ^ _L, p(4>) > 0} . 

When the proposition <fi is always true (i.e. <p is the set of all events), it is known that 
p(</>) = 1 for any possible probability p. This could be interpreted logically as follows: 

h 4> implies h Vp G P, p{4>) = 1 . (7) 

This is a typical logical relation related to the probabilities. Notice however that: 

4> — > Vp G P, p(</>) = 1 is false in general , 

because unless <\> is always true, the property Vp G P, p(<f>) — 1 is necessary false! 
It is also obvious that Vp G P, p(</>) = 1 infers <fi (consider the cases h <j> and Y- (j>) : 

h(VpeP, p(tf) = i)-^. (8) 

Another proposition is easily derived: 

h (Vp G P, p(-.0 V V) = 1) -> ((Vp G P, p(4>) = 1) -► (Vp G P, p(V) = 1)) ■ (9) 

This last proposition could be considered as a modus ponens encoded by means of the 
probabilities (it is recalled that 4> — > tp = -i<j> V ip). Now, by using the abbreviation 

3 In first order logic, being able to prove B when hypothesizing A implies that A —> B is proved (assumption 
discharge). On this second order example, the assumption discharge does not work anymore! 
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□0 = (Vp e P, p{4>) = l), the propositions (7J), © and © are turned into: 

h implies h D0 , 
hD0^0, 

h D(0 -> V) -> (d0 -> □V') • 

These are exactly the modal axioms and rule of the system T of modal logic. System T is the 
backbone of our conditional logic, DmBL. Additional axioms are also introduced for charac- 
terizing the conditional (-|-). These axioms are extrapolated from unconditioned probabilistic 
characterizations. For example, it is proved for unconditioned propositions: 

Vp G P, p{<t>) + p(tp) = 1 implies <j> = . (10) 

Since it is also known that p("0|0) + p(-i0|0) = 1 for any p G P, it will be assumed the axiom: 

W#) = -H#) ■ (ii) 

Of course, property (|10p normally holds for unconditioned propositions only, so that ax- 
iom comes in fact from an extrapolation of (fT0|) . 

Similarly, it is noticed that: 

Vp G P, p(0) + p(0) < p{rj) + p(C) implies h (0 V 0) -»• (77 V C) • (12) 

Since p(0|0) +p(-L) < p( _, V 0) +p(_L) for any p G P, it will be assumed the axiom: 

h (0|0) -» (0 -> V) • (13) 

Since p(0 V r/|0) + p(J-) < p(0|0) + p(f/|0) for any p G P, it is also extrapolated that 
h (-0 V 7/|0) -> ((0|0) V (r?|0)) . Then, by applying ((TTJ, it comes: 

h -h. r/10) - ((V#) - (r/10)) , (14) 

which constitutes a modus ponens for the conditional. Axioms (fTTj) . (TT5)) and (TT4")) are not 
completely new. In particular, they infer the Boolean morphism (fj[|) of CEA. They are not 
fully implemented by the existing conditional logics, however. 

In order to complete this introduction, it is also noticed that: 

h (Vp e p, p(-.0 v tjj) = l) -> ((Vp e p, p(0) = o) v (Vp e p, p(?/>|0) = l)) . (15) 

The interpretation and proof of (Tl~5|) is simple: when is a "subset" of ifj, then either is 
empty or p(-0|0) = 1 for any strictly positive probability p. From (|15|) . it is then extrapolated: 

h n(0 -> V) -> (n-0 v □(t/'|0)) . (16) 

In fact, these extrapolated axioms imply constraints, when extending the probabilities p G P 
over the conditioned propositions. This paper intends to prove that these constraints are 
actually valid, in regard to Lewis' triviality. It is now time for the logic definition. 

Language. Let 9 = {6i/i G /} be a set of atomic propositions. 

The language Cc of the classical logic related to is the smallest set such that: 

QcCc 

-|0 G Cc and — > ip G Cc for any 0, -0 G Cc 
The language Ct of the modal logic T related to O is the smallest set such that: 
G Ct 

-|0 G Ct , C0 G £t and — > G £t for any 0, G £t 
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The language C of the Deterministic modal Bayesian Logic related to is the smallest set 
such that: 

9c£ 

-^cf) G C , □</> G C , (j) — ► i> G £ and ("010) G £ for any cj),tp £ C 

In the construction of the propositions, the unary operators have priority over the binary 
operators; for example —i<j> V ip = (~>0) V ^ . The following abbreviations are defined: 

• (f> V V" = -1 </ > ~~ * j (f> Alp = ~^(^(p V -t0 ) and <->?/;= (0 — > -0) A (0 — > 0) > 

• It is chosen a proposition S 6 8, and it is then denoted T = 6> — > and _L = , 

• 0(j) = -.D-.0 , 

• if) x <f>= n((i/)|0) <-> ■(/-') ■ 

T and _L are idealistic notations for the tautology and the contradiction. The operator x 
describes the logical independence between propositions. The independence relation x and 
the conditional (|) are thus conjointly defined. 

We also define abbreviations for the notion of proof: 

• h <f> means "0 is proved" , 

• = ip means h «-► ip. 

The meta-relation = is the logical equivalence. 

Rules and axioms. The classical Logic C is characterized by the Modus ponens and the 
classical axioms c* described subsequently. 

The modal Logic T is characterized by the Modus ponens, the classical axioms c* and the 
modal rule/axioms m* described subsequently (c./. also [6]). 

The Deterministic modal Bayesian hogic , i.e. DmBL, is characterized by the Modus ponens, 
the classical axioms c*, the modal rule/axioms m* and the Bayesian axioms b* : 

cl. h - (V , 

c2. h (t? -» (0 V)) - (fa - 0) -» fa - VO) , 
c3. h (^0 -0) -> ((^0 -f V) -»• 0) , 
Modus ponens. h and h — > -0 implies h ^ , 
ml. h implies h D0, 



m2. 


h □(, 






m3. 


h □<£ 






bl. 


ha(4 


> — s- V») — * (n-i0 


vnfa#)) , 


b2. 


h(0- 


-*■ -> ((^|^ 


) fal0)) , 


b3. 


h(# 


6) (0 -> 0) , 




b4. 


^H/#) = (V#), 




b5. 


(x is 


symmetric) : ip 


X = X "0 , 
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DmBL*, a weakened version of DmBL, is defined by replacing 65 by the alternative axioms: 

b5.weak.A. ip x -«p = ip X <f> , 

b5.weak.B. h u(ip <->• rf) -> □ ((<£|V0 <-> (0|r?)) . 

The axioms m* and 61 to 64 have been introduced in the previous paragraph. The axiom 
65 implements the symmetry of the logical independence. The specific notations he, \~t and 
h will be used for denoting a proof in C, T or DmBL/DmBL* respectively. The following 
section studies the logical consequences of the axioms. 

3 Logical theorems and comparison with other systems 

DmBL/DmBL, implies the classical and the T-system tautologies; the properties of classical 
logic and of the T-system are assumed without proof. Since both DmBL and DmBL* arc 
studied, the possibly needed axioms 65* are indicated in bracket. 

3.1 Theorems 

The proofs are done in avvendix H¥l Next theorem is proved here as an example. 
The full universe, h Ocp — » (ip x </>) . In particular (i/j\T) = ip . 

Interpretation: a tautology is independent with any other proposition and its sub-universe is 
the whole universe. 

Proof. From axiom b3, it comes h (ip\(p) —> {4> ~^ ip) an d I - ( -,- 0l < / ) ) — >• (</> — * ■ 
Then h <)> -> ((V#) -> ip) and h <p -> ((->V#) ~> ^) • 
Applying b4 yields h — > V*)- 
It follows !-□</>-► □((-0|</>) <-> -0) ■ 
The remaining proof is obvious. 

□ □□ 

Axioms order. Axiom b5 implies b5.weak.A. 

The empty universe [b5.weak.A]. h n—«p — ► [ip x 0) . In particular (V>|-L) = . 

Left equivalences, h □('0 <-> ?;) — > ^D - ^ V □((-0|0) <-> 

Corollary [b5.weak.Aj. h n(0 <-> 77) — > <-> 

Corollary 2 [b5.weak.Aj. ip = n implies ("010) = (i]\4>)- 
Proof is immediate from corollary. 

Sub-universes are classical [b5.weak.A]. 

. {-,ip\cp) = ^\4>), 

• {ipAr)\<p) = (ip\<p) A {n\4>) , 

• {ipVv\4>) = {ip\<P)y{r]\4>), 

. (iP - V \CP) EE (1P\<P) - (^10) . 

Evaluating (T|-) and (J-|-) [b5.weak.A]. Is proved h — > n(^|</)) . In particular 
(T|0) ee T and (_L|0) ee _L . 
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Inference property. (ip\4>) A <p = <j> A ip . 
Introspection, h \3—xf> V □ . 

Interpretation: a non-empty proposition sees itself as ever true. 
Notice that this property is compliant with (_L |_L) = -L . 

Inter-independence [b5.weak.A]. h (ip\<p) x (p. 
Interpretation: a proposition is independent of its sub-universe. 

Independence invariance [b5.weak.A]. 

\-(ipx<j>)-> (up x 4>) , 

h ((ip x <f>) A (rj X <f>)) ((ipArf) x 4>) , 

h U(lp <-» 77) — > ((?/) X 0) <-> (77 X 0)) . 

Narcissistic independence, h (</> x <p) — » (CH^ V □ </>) . 

Interpretation: a proposition independent with itself is either a tautology or a contradiction. 

Independence and proof [b5.weak.A]. h (tp x <f>) — > (□(</> V ip) — > (□</> V d^O) • 

Interpretation: when propositions are independent and their disjunctions are sure, then at 
least one proposition is sure. 

Independence and regularity [b5.weak.A]. 

h ((4> x rj) A(ipx rj)) -> (□(((/> A 77) -> (ipAr))) -> (d-,77 V d(0 -»• V))) ■ 

Interpretation: unless it is empty, a proposition may be removed from a logical equation, 
when it appears in the both sides and is independent with the equation components. 

Corollary. \-(pxr],\-ipxr),\- Or/ and <j> A T] = ip A T) implies (p = ip. 

Corollary 2. Being given ip and <p such that h 0<p, the proposition (ip\(p) is uniquely defined 
as the solution of equation X A <f> = ip A <p (with unknown X) which is independent of (p. 

Right equivalences [b5]. h U(ip <-> 77) — > o(((p\^p) <-> (proved with b5 but without 

b5.wcak.B). 

Interpretation: equivalence is compliant with the conditioning. 

Corollary. Axiom b5 implies b5.weak.B. In particular, DmBL, is weaker than DmBL. 
Corollary of b5 or b5.weak.B. ip = rj implies (4>\ip) = ((pi 7 ])- 

Together with the properties of the system T and left equivalences, this last result implies 
that the equivalence relation = is compliant with the logical operators of DmBL/DmBL*. In 
particular, replacing a sub-proposition with an equivalent sub-proposition within a theorem 
still makes a theorem. 

Reduction rule [b5]. Axiom b5 implies (<p\(ip\<p)j = (p. 
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Markov Property [b5]. 



f\ ((0t|0 t -i) x 0-r) J A O I /\ T j J — > □ I (0 t |0t-i) 



\T = 1 



T = l 



Interpretation: the Markov property holds, when the conditioning is independent of the past 
and the past is possible. 

Link between ( (77 1 ^) | <^>) and (77!^ A V) [b5]. 

It is derived: ((n\ip) |0) A Aip = (rj\ip) A Aip = Aip A?) = (rj\<f> A ip) A (0 A ip) . 

This is a quite limited result and it is tempting to assume the additional axiom " ( (r7 1 -i/j ) | = 
(i]\cf>Aip) (*)" . There is a really critical point here, since axiom (*) implies actually a logical 
counterpart to Lewis' triviality : 

Let ((rj\ip)\<p) = (77I0 A ip) (*) be assumed as an axiom. 
Then h 0(0 A ip) -> (d(0 <-> V) V (0 x 0)) . 

Interpretation: if and f/; are not exclusive and not equivalent, then they are independent. 
This is irrelevant and forbids the use of axiom (*). 



3.2 Some comparisons with other systems 

Conditional Event Algebra. As explained in introduction, CEAs characterize the con- 
ditional by means of an external operator. The conditional are limited to only one level of 
conditioning, but consequently, the combination rules of the conditionals are richer than for 
the strict Bayesian conditionals. On the contrary, DmBL handles several level of condition- 
ing, but is not addressed to provide richer combinations than the strict Bayesian conditionals. 
Thus, DmBL implements the necessary Bayesian properties: 

• In DmBL, the conditioning constitutes a Boolean morphism (sub-universes are classi- 
cal). The property (fj[|) of the CEA DGNW [2T] is thus recovered and generalized, 

• The Bayesian inference p(ip\<p)p((p) = p((p A ip) is derived from the extension of proba- 
bility (section [5]) by means of the theorems (ip\<p) A <p = <p A ip and h (ip\(j>) x (f> . 

DGNW also provides the relation (a\b Ac) A (b\c) = (a A b\c) , which is related to the general 
Bayesian inference p(a\b A c)p(b\c) — p(a A b\c) . The general Bayesian inference is a direct 
consequence of the Bayesian inference, and thus can be derived from DmBL too. But is there 
a logical counterpart in DmBL to the general Bayesian inference? This logical counterpart 
would be expressed by means of a double proposition: 

h (i]\cj) A ip) x (-010) and (r)\(f> A ip) A (ip\4>) = (ip A r)\4>) ■ 

At this time, we are not able to decide if these propositions are derived from DmBL or arc 
even compatible with DmBL. 



Comparison with an existing conditional logic. The axioms of the conditional logic 
VCU (VCU is an abbreviation for the axioms system) are considered here and compared 
to DmBL. This example is representative of the difference with the other conditional logics. 
Theorems derived in section \3.1\ are referred to. 

Axioms and rules of VCU: 

(Ax.l) <p > <p has a partial counterpart in DmBL, i.e. h CH0 V □(</>!</>) (theorem). 

(Ax.2) (-10 > <p) —> (ip > <fi) becomes h (4>\^(p) — > ((p\ip) (derived from theorems). 

(Ax. 3) (4> > -^ip) V (((0 A ■0) > £) «-► (0 > (V> — > £,))) nas no obvious counterpart in DmBL. 
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(Ax.4) {4> > ip) — ► {<p — > V) is exactly b3. 

(Ax. 5) (cj> A ip) —> (<p > ip) is a subcase of <f> A ip = (p A (ip\(p) (inference theorem). 

(Ax.6) (-.0 > 0) -> (-.(-.0 > 0) > (-</> > 4>)) becomes h (0h0) -» ((0h0)|^(0h0)) 

(derived from theorems). 

(GR) Counterfactual rule. This is a multiple-task rule. First, it allows the introduction of 
tautologies inside a conditional, secondly, it implies some linearity of the conditional with A : 

Being proved (£iA. . .A£„) — > ip , it is proved ((0 > £i)A. . .A(0 > £„)) — > (0 > -0) ■ 
This rule is recovered in DmBL from the fact that sub-universes are classical: 

V- (6 A ... A £„) -» V implies h ((^10) A • • ■ A (£„|0)) -» W#) . 

It is noteworthy that Ax.l and CR, with n = 1 and £i = 0, infer the rule: 

Being proved <f> —* ip, it is proved <p> > ip . (17) 

It appears that Ax. 2, Ax.4, Ax. 5, Ax.6 and CR are recovered in DmBL, Ax.l is weakened in 
DmBL and Ax. 3 is not implemented in DmBL. 

Conversely, b3 is implemented by VCU. b2 is not implemented by VCU, but it could be 
shown that VCU completed by b4 implies b2. b4 is not implemented by VCU. bl is obtained 
from l|17p. while weakened by U-i<p. b5 is related to the notion of logical independence, which 
is not considered within VCU. Then we have to point out three fundamental distinctions of 
DmBL compared to VCU: 

1. In DmBL, the negation commutes with the conditional (b4). More generally, sub- 
universes are classical in DmBL, 

2. In DmBL, the deductions on the conditionals are often weakened by the hypothesis that 
the condition is not empty; for example, O-xfr in rule bl, or theorem h {(p\(p) V O-xfr , 

3. DmBL manipulates a notion of logical independence of the propositions. 

In fact, point [7] (commutation of the negation) makes point fj| (deduction weakened by the 
non-empty condition hypothesis) necessary. For example, _L > T is derived from (jTTJ) ; by 
using both Ax.l and the negation commutation, it is then deduced: 

T = ±>_L = ±> -iT = -i(_L > T) = = _L , (18) 

which is impossible. Notice that this deduction is also done in DmBL, if we replace the 
"weakened" theorem h □-!</> V U{cp\(p) by the "strong" theorem h (<p\<p) . 

This example, based on VCU and DmBL, illustrates a fundamental difference between DmBL 
and other conditional logics. DmBL considers 1 as a singularity, and will be cautious with 
this case when inferring conditionals. This principle is not just a logical artifact. In fact, 
it is also deeply related to the notion of logical independence, as it appears in the proof of 
theorem Independence and proof. 

4 Models 

4.1 Toward a Model 

In this paragraph, it is discussed about the link between Kripkc models [SJ [HJ [50] for 
DmBL/DmBL, and a more basic structure called conditional models. 

From now on, V(W) denotes the set of all subsets of set W . 

Definition. A Kripkc model for DmBL (respectively DmBL*) is a quadruplet (W, R, H, /), 
where W is a set of worlds, R C W x W is an accessibility relation, H : C — > V(W) is an 
assignment function, / : H(C) x H(C) — ► P(W) is a conditioning function, and verifying: 
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• H {-><!>) = W\ H{(f>) and H(<f> -yijj) = (W\ H((f>)) U H{ip) , 

• H{u<f>) = {te W/Vu e W, (t,u) eR^ue H{<j))} , 
. H{ty\4>)) = f(H (if,), H (</>)), 

• H(<t>) = W for any such that h is an axiom of the form m3, bl, b2, b3, b4, 
or b5 (respectively b5.weak.A and b5.weak.B). 

It is noticed that the rules and axioms c*, modus ponens, ml and m2 and are compliant with 
the model by construction. 

Definition 2. A conditional model for DmBL (respectively DmBL*) is a quadruplet (W, M, h, f) 
such that W is a set of worlds, M C V(W) is a set of admissible propositions, h : — ► M 
is an assignment function, / : M x M — ► M is a conditioning function, and verifying: 

• M is a Boolean sub-algebra of V(W), i.e. AC\B G M and W\A 6 M for any A,BeM. 

/31. Ad B and A ^ imply /(B, A) = W , for any A,B E M , 

/32. /(£? UC,4) C A) U f(C, A) , for any A, B, C G M , 

/?3. A n /(B, A)CB, for any 

/34. /(W \ B, A) = W \ f(B, A) , for any A, B G M , 

(35. f(B, A)=B implies f(A, B) = A 

(respectively f35w. f(B, A) = B implies f(B, W\A)=B), for any A, B E M) . 

Remarks. A conditional model does not implement the modalities. In both models, the 
function / is the representation of the conditional (|) . 

Model transfer. Let (W, M, h, f) be a conditional model for DmBL (respectively DmBL). 
Let R = W x W and define H by: 

• H{6) = h(9) for any 8 eQ, 

• H(-^4>) =W\ H(4>) and H(<p -► tp) = (W \ H{<£)) U H(i/>) , 

• H(<f>) = W ^ H{U<f>) = W and H{<j>) ± W H(D(j,) = , 

. H((TP\<t>))=f(H(i>),H (ct>)). 

Then (W, R, H, /) is a Kripke model for DmBL (respectively DmBL*). 
The proof is easy, but tedious. It is detailed in appendixWl 

Conditional models are defined from the classical and conditional operators only. In fact, 
such models have been set first for a non-modal construction of the Bayesian logic |12j . In 
this paper a free conditional model is constructed for DmBL* , with completeness results. 
The conditional model is translated into a DmBL* Kripke model. The derived model is 
of course not complete for DmBL* in regards to the modalities, but the completeness still 
holds in regards to the conditional operator. The model transfer property also suggests that 
the conditional operator is not constructed from the modal operator: it is even possible to 
construct (|) when □ is trivial in the model (R = W xW implies H{4>) = W or #(□</>) = 0) . 

In section a model for DmBL is also derived but not constructed. This model of DmBL is 
non-trivial (it is possible to extend any unconditioned probability over this model), but no 
completeness result is provided. 
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4.2 Construction of a free conditional model for DmBL* 

In the sequel, is assumed to be finite. A free conditional model for DmBL, will be 
constructed as a limit of partial models. These models are constructed recursively, based on 
the iteration of (|) on any propositions. 

4.2.1 Definition of partial models 

In this section are constructed a sequence (fi n , M n , h n , f n , A„) ng iN and a sequence of one-to- 
one morphisms (/i n )ne]N such that: 

• M n is a Boolean sub-algebra of V(fl n ), h n : 6 — > M n and f n : M n x M n — > M n , (/„ 
will be partially defined) 

• p, n : M n -> M„+i is such that /i„(inB) = n (J. n (B), fJ, n (Cl n \A) = Cl n+1 \fi n (A) 
and V0 G 0, h n+ i(9) = /J, n (h n (9)) , (as a consequence, ^t n is a Boolean morphism) 

• For any A, B G M„ such that f n (B,A) is defined, then /„ + i(/i„(B),/x„(yl)) is defined 
and /„ + i(/z„(B),/U„(A)) = fj, n (f n (B, A)) , 

• A„ is a list of elements of M n , which is used as a task list of the construction (refer to 
the subsequent paragraphs). 

Remark. The functions /„ represent the partial construction of (|) . The morphisms /x ra 
characterize the "inclusion" of the partial models. 

In a subsequent section, a conditional model M^, hoc, foe) will be defined as the limit 
of (Q n ,M n , hn, f„)n£TN associated to (fi„ )neTN ■ 

Notations and definitions. For any A £ M n , it is defined ~ A = Q n \ A . 
Any singleton {w} may be denoted u if the context is not ambiguous. 
For any m > n and A £ M n , it is defined Ar m i = fi m -i • • • fJ-n(A) . 

The Cartesian product of sets A and B is denoted Ax B; the functions id and T are defined 
over pairs by id(x,y) = (x,y) and T(x,y) = (y,x) ; for a set of pairs C, the abbreviation 
(id U T)(C) = id(C) U T(C) is also used. 

Initialization. Define (flo, Mq, ho, /o, Ao) by: 
. O = {0,l} e , 

• M = V(£l ), 

• g 6, fco(0) = {(5 T )ree G O /(5 9 = 1} , 
. f (A, 0) = / (A n ) = A for any A G M , 

• Ao = (so, /o, Ao) is a list defined by sq = 0, /o = card(Mo) — 2 and Ao is a one-to-one 
mapping from [s , fa - 1] to M \ {0, fi } , such that A (2t) =~ A (2t + 1) , Vi . 

Step n to step n + 1. 

Let (fife, Mfc, /ifc, /fc, Afe)o<fc<„ and the one-to-one morphisms (/tfc)o<fc<n-i be constructed. 

Notice that A n (s„) =~ A„(s„ + 1) by construction of A„ . 
Define b„ = A„(s„) . 

Then, construct the set /„ and the sequences T n (i), H n (i)\i £ j n according to the cases: 
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Case 0. There is to < n such that {& m [„j, ~ &m[n]} = {&m ~ b n } ■ 
Then, notice that b n = 6 m r„i by the subsequent construction of A . 
Let v be the greatest of such to; then define /„ = /U I/ (6 I/ )x ~ [i v {b v ) , 
R n (uj,uj') = /n(w[ n ],~ i>„) nw w and r„(cj,cj') = /„(w[„],6„) Hw[ n] for any (u>,u/) G J„ . f 

^Remark: case means that the construction of /(•, b n ) and of /(■, ~ b n ) has already begun 
over the propositions of M v+ \. 

Case 1. Case does not hold; 
Define /„ = {bn} , H n (i) = i and T n (i) =~ i for any i G I n . 

Remark: case 1 means that f(-,b n ) and /(-,~ 6 n ) arc constructed for the first time. 
Setting. (Q n+1 ,M n+1 ,h n+ i,f n+ i,A n+1 ) and are defined by: 

• f*nOA) = Ue/»((( Ann »(*)) xr B (i)j u((Anr n (i)) xn„(i))J for any i4 £ M„ , 

. veee, h n+ i(e) = /« n (M»)) 5 

• M„+i = P(0„+i) , 

• f n+ i(A, 0) = f n+ i{A, n„+i) = A for any A £ M„+i , 

• For any A G M n \ {b n ,^ 6„,0,f2 n } and any B G M„ such that f n (B,A) is defined, 
then /„ +1 (^„(S),^„(A)) is defined and / n+ i (fi n (B), fJ, n (A)) = fj, n (f n (B , A)) , 

• For any A G M n+1 , set / n+ i(A, //„(&„)) = (id U T) ^4 n (U e /„(n„(i) x r n (i)))^ 

and/ n+ i(A,~/i n (6 n )) =(idUT)Mn(Ui £ j„(r n (i)xn„(i)))) , 

• A„+i = (s„+i,/„+i, A„ + i) is such that: 

- s„+i = s„ + 2 = 2n + 2, /„ +1 = s n+ i + card(M„+i) - 2 , 

- A„+i is a one-to-one mapping from [s„ + i , f n +i - 1] to M„+i \ {0, ^ n+ i} , 

- X n+ i(t) = Hn(K(t)) for any t G [s n+ i, f n - 1] , 

- A„+i(2t) =~ A„ + i(2t + 1) , Vf and A n+ i(/„ +1 - 2) = //„(&„) . 

XTiis definition ensures a cyclic and full construction of f(-,b n ) and /(-,~ & n )0 
The first steps of the model construction are illustrated by a simple example in appendix [F] 

Short explanation of the model. In fact, {ui,ui') G H n {i) x r n (i) should be interpreted 
as w A (u/|->6 n ), while G r n (i) x Il n (i) should be interpreted as tu' A (w|&„). The reader 

should compare this construction to the proof of completeness in appendix [D] for a better 
comprehension of the mechanisms of the model. 

4 In regards to the mapping fi, the list A n +i is the list A n plus any propositions of M n +l \ {0,f2?i+l} 
which are not /no more listed in A n . 
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4.2.2 Properties of (fi„, M„, h n , /„, A 
It is proved recursively: 

• M fi n : M n — > M n _|_i is a one-to-one Boolean morphism, 

•/ If A, B<= M„ and f n (B,A) is defined, then /„ +1 (m„(-B), H n {A)) = fJ,„(f n (B , A)) , 

/31. Let A,Be M„ such that f n (B,A) is defined. 
Then Ad B and A ^ imply /„(B, A) = Cl n , 

[32. Let A,B,C £ M„ such that /„(_B, A), f n (C, A) and /„(£ U C, A) arc defined. 
Then f n (B L)C,A) = f n (B, A) U f n (C, A) , 

/33. Let A, B £ M n such that f n (B, A) is defined. 
Then A n /„(£, A) = Af) B , 

(34. Let A,Be M n such that /„(#, A) and B, A) are defined. 
Thcn/„(~.B,A) =~ f n {B,A) , 

(35w. Let A 7 B £ M ra such that f n (B,A) and / n (S,~ A) are defined. 
Then /„(B, A) = 5 implies /„(B, - A) = B . 

Proofs are given in appendix fCl 

4.2.3 Limit 

The limit (fioo, M 00l hoc, /oo) is defined as follows: 

• Set iloo = < (w„|„ e]N ) S ft n / Vn e IN, w n+1 £ Mn(^n) f ; 
Useful definitions: 

— For any n G IN and any A £ M n , Aoo = {(wfe|fceiN) G ^oo / w n G Aj . The subset 
Aoo is a mapping of A within fioo . It is noticed that this mapping is invariant 
with fi, i.e. (A^m^oc — A^ for m > n , 

— For any n£K, M„ :oo = {Aoc / A £ M„} . The structure M n:oc is an isomorphic 
mapping of the structure M n within fioo • It is noticed that (M n:00 |„ e ]isr) is a 
monotonic sequence, i.e. M n:QO C M„ + i :OG , 

• Set = (J M n 

neIN 

• Set h x (0) = {hoiO))^ for any 6 £ 6, 

• Let A, £? G Mqo • Then there is n and a,b £ M n such that A = aoo , B = and 
f n (b,a) is defined (subsequent proposition). Set f^B^A) = (/„(£>, a)) . 

This definition is justified by the following propositions: 

Proposition 1. For any n G IN, m > n and A £ M n , (AyS)^ = Aoo . 
Proof. By definition of Cloo, 

(A[ m ])oo = {(^fclfeeisr) efloo/ G A[ m ]} = {(^fclfceEvr) G ttoo / u n £ A} = A^ . 

□ □□ 

Corollary M n[oa C M n+1:oa . 
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Proposition 2. M n:oo is a Boolean subalgebra of 7- > (f2 o) and is isomorph to M n by the 
morphism A i— > Aoo- As a consequence, Moo is a Boolean subalgebra of 7- > (n oo ) . 

Proof is obvious from the definition of M„ :oo . 

From now on, M n will be considered as a subalgebra of ■p(f2 00 )- 

Proposition 3. Let A, B G . Then there is n and a, b G M n such that A = , 
_B = and f n (b,a) is defined. 

Proof. Since (M/^ooUeiN) is a monotonic sequence , there is m G IN such that A, £? G M m:oo . 
Let a, 6 G M rn be such that A = and B = b^ . 

By definition of the list A m , there is p G [s m , f m — 1] such that X p = a . 
As a consequence, /p+i(&[p_)_i], fl[p+i]) exists. 
But then hold A = (d[j, + i])oo and B = (6[ p+1 ]) 00 . 
Finally n = p + 1 answers to the proposition. 

□ □□ 

Proposition 4. The definition of /oo does not depend on the choice of n. 

Proof. Let n, m > n, a,b G M n and c, d G M m such that A = aoo = Coo and _B = = e?oo . 
Assume also that f n (b,a) and f m {d,c) exist. 

Then (o[ m ])oo = and (6[ m ])oo = doo- 

Since M m and M m:OQ are isomorph, it follows a[ m ] = c and 6r m ] = e? . 
But it is derived from •/ that / m (6[ m ], a[ m j) = /„(&, a)[ m] . 
Finally (/„(&, a))^ = (f m (d, c))^ . 

□ □□ 

Proposition 5. (£^00, Mx), /ioo, /oo) verifies /31, (32, (33, (34 and /35iu. 

The properties (3* are inherited from M„, f n \n<£jN , by means of the properties (3*. 

Conclusion. (fioo, Mx,, hoc, /oo) is a conditional model for DmBL*. 



4.2.4 Implied Kripke model for DmBL, 

By means of the Model transfer property, a Kripke model for DmBL* is derived from 
(fioo, Mqo, hoc, foe). This Kripke model is denoted B = (fioo-Rg, Hg, /oo) • 



4.2.5 Completeness for the conditional operator 

It is above the scope of this work to construct a model of DmBL*, which is complete for 
both the modal and the conditional operators. However, it is shown here that B is a model 
of DmBL*. which is complete for the conditional operator. 

Proposition 1. By construction, (fioc^e) is a complete model for the classical logic C, 
when Hj3 is restricted to the propositions of Cc- 

Proposition 2. Let <f> G C be a proposition constructed without □ or O . Then h (f> in 
DmBL* if and only if Hb{4>) = fioo • 

Proof is done in avvendixW\. 

Proposition 2 expresses that B is complete for the conditional operator. 
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4.3 Coherence properties 

The model B clearly shows that DmBL* is coherent. It also demonstrates that the conditional 
operator (|) is not trivial. Since (fioo, Hb) is a complete model for C, DrnBL* is an extension 
of the classical logic: h 4> implies hp 0, for any <fi €E Cc- But a stronger property holds: 

Non-distortion. Let <fi <E Cc- Assume that h □ </> V CH0 in DmBL». Then hp or he -i 0. 

Interpretation: DmBL* does not "distort" the classical propositions. More precisely, a prop- 
erty like h n<j> V rJ->0 would add some knowledge about <f), since it says that either <j) or -><j) 
is "sure". But the non-distortion just tells that such property is impossible unless there is a 
trivial knowledge about <j) within the classical logic. 

Proof. Assume h V □ -■</> . 

Since B is a model for DmBL», it comes HB(n<fi V CH0) = floo ■ 
Then H B (a<p) U H B {D^) = fl^ . 

Since -^(□f/O = or fioo for any ^ G £ , it comes Hb{^4>) = ^oo or iJg(D-i0) = il^ . 
At last, H B (cf)) = floo or H B (^(f>) = ^oo ■ 

But (f2oo, -ffg) is a complete Boolean model for C , which implies hp 4> or he ^0 . 

□ □□ 

Another non- distortion property is derived subsequently in the context of probabilistic DmBL*. 

5 Extension of probability 

5.1 Probability over propositions, 

a minimal^ definition. 

t This definition is related to finite probabilities and excludes any Bayesian consideration. 

Probabilities are classically defined over measurable sets. However, this is only a manner to 
model the notion of probability, which is essentially an additive measure of the belief of logical 
propositions |33| . Probability could be defined without reference to the measure theory, at 
least when the propositions are countable. The notion of probability is explained now within 
a strict prepositional formalism. Conditional probabilities are excluded from this definition, 
but the notion of independence is considered. 

Intuitively, a probability over a space of logical propositions is a measure of belief which is 
additive (disjoint propositions are adding their chances) and increasing with the propositions. 
This measure should be zeroed for the contradiction and set to 1 for the tautology. Moreover, 
a probability is a multiplicative measure for independent propositions. 

Definition for classical propositions. A probability n over C is a H + valued function 
such that for any propositions and of Cc ■ 

Equivalence. =c ip implies 7r(0) = Tr(ip) , 

Additivity. 7r(0 A tp) + 7r(0 V ip) = 7r(0) + 7r("0) , 

Coherence. 7r(_L) = , 

Finiteness. 7r(T) = 1 . 
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Property. The coherence and additivity imply the increase of n: 

Increase. tt(<P A ip) < n(cp) . 

Proof. Since <fi =c {4> A ip) V (<p A ~^ip) and (</> A ip) A (<p A ~^ip) =c -L, the additivity implies: 

7r(</>) + 7r(_L) = 7r(0 Aip) + ir((p A -i^) . 

From the coherence 7r(_L) = , it is deduced ir(cp) = 7r(</> A ip) + n((p A ~^ip) . 
Since 7r is non-negatively valued, n((p) > n(<p A ip) . 

□ □□ 

Definition for DmBL/DmBL*. In this case, we have to deal with independence notions. 

A probability P over DmBL/DmBL, is a 1R + valued function, which verifies (replace =c by 
= and 7r by P) equivalence, additivity, coherence, finiteness and: 

Multiplicativity. \- (p x tp implies P(<p Aip) = P(<p)P(ip) . 

for any propositions <p and ip of C . 

5.2 Probability extension over DmBL„ 

Property. Let it be a probability defined over C , the classical logic, such that ir{<p) > 
for any <p J— Then, there is a (multiplicative) probability W defined over DmBL» such 
that Tf((p) = 7r(0) for any classical proposition <p G Cc ■ 

Remark: this is another non- distortion property, since the construction of DmBL* puts no 
constraint over probabilistic classical propositions. 

Proof is done in appendix |EJ 

Corollary. Let ir be a probability defined over C . Then, there is a (multiplicative) prob- 
ability 7r defined over DmBL, such that n((p) = Tt((p) for any <p G Cc ■ 

Proof. Let E = { A eee ^/^ ILeeW "■*}} ■ 

For any real number e > , define the probability 7r e over Cc by: 

Va G S , 7r e (a) - — |t=t + (1 - e)ir(a) . 
card(L) 

Let 7f^ be the extension of ir e over DmBL* as constructed in appendix [El 
By ESJ , there is a rational function such that n e {<p) = i?</>(e) for any (p £ C . 
Now < R<f,(e) < 1 ; since i?^(e) is rational and bounded, lim e _ > o+ -R^ (e) exists. 
Define 7f(^>) = lim e _>o+ R<p{z) , for any (p <E C. 

The additivity, coherence, finiteness and multiplicativity are obviously inherited by 7f. 
At last, it is clear that 7r(<r) = 7r(f) for any a G E . 

□ □□ 

5.3 Model and probability extension for DmBL 

Let K. be the set of all (multiplicative) probabilities P over DmBL* such that P{<p) > for 
any (p ^ _L , and define the sequences K{<p) = {P{4>))p^k f° r an y </> G £ . 
Then define C/c = K{C) = {IC(<p) j <p G C] ; The space C/c is thus a subset of TR +IC . 
The operators ->, A and (|) are canonically implied over C/c H 

->K(<t>) = K{-^<p) , K{<p) A K{ip) = JC{<p A ip) and (K{ip)\K{<p)) = K,({ip\<p)) . 

5 The operators V and — > are derived from A and -i as usually; modalities are not considered. 
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Since any P £ JC verifies the equivalence property, it comes JC(<f>) = /C(V>) when <f> = tp in 
DmBL„. As a direct consequence, "S A, (|)) is a conditional-like model of DmBL* (the 
structure is a Boolean algebra but not derived from set operators. This is the only difference 
with conditional models). 

Property. (jCjc, A, (|)) is a conditional-like model of DmBL. 

Proof. Let P £ /C ; P is multiplicative. 

Since b x and (ip \ </>) A = i/)A(j)m DmBL*, it comes P ( (^ | </(>)) P(</>) = P(ipA(/>) . 

Now assume (JC(ip)\JC(4i)) = /C(-0) , with tp ^ ± . 

Then /C((V#)) = £(V0> and P((V#)) = P(V>) for any P e /C . 

Then P(0) = = ^gfi = P((«/#)) for any P G /C , 

and (/C(0)|/C(^)) =/C((0|V)) = /C(0). 

Since moreover (</>|_L) = </> and (-L\<fi) = _L in DmBL*, the model verifies (35 . 

□ □□ 

Notice that it was only needed the equivalence and multiplicative properties for the elements 
of JC . It is thus possible to construct a more general model by relaxing JC . 

Probability extension. For any IC((f>) £ C/c and any P £ JC , define the IR + -valued map- 
ping P(/C(^)) = P{4>) (this mapping, a projection, is indeed well defined). 
By construction, P is naturally a multiplicative probability over Cfc ■ Moreover, the prob- 
ability extensions defined in appendix [E] are also elements of JC . As a consequence, the 
deductions of section [5.21 are still working for C>c ■ The extension property is thus derived: 

Let 7r be a probability defined over C . Then, there is a (multiplicative) probability 
tT defined over DmBL such that W(4>) = 7r(</>) for any <j> £ Lc ■ 

Non-distortion. Let <j> be a classical proposition. Assume that h U(f> V D—xj> in DmBL. 
Then hp <f> or he ~"t>- 

Proof. Consider the Kripke model for DmBL derived from the conditional model (Cic, ->, A, (|)) . 
In this model, the value of H(D<p) is either JC(-L) or JC(T) . 
Then, H{U(j) V □ -.(£) = /C(T) implies H(D<j)) = fC(T) or #(□-.</>) = JC{T) . 
Then H(<f>) = /C(T) or H(->4>) = JC{T) . 

It follows VP € JC , P{4>) = 1 or VP £ JC , P( _l 0) = 1 , and by the probability extension: 
V7T , n(4>) = 1 or V7r , 7r(— 10) = 1 , where ir denotes any probability over C . 
At last, he 4> or he ->0 . 

□ □□ 

5.4 Properties of the conditional 

Bayes inference. Assume a (multiplicative) probability P defined over DmBL/DmBL*. 
Define P(tp\(f>) as an abbreviation for P((ip\(j))) . Then: 

PW#TO) = P(<MV0 ■ 
Proof. A consequence oi A 4> = 4> A ijj and h (^|0) x . 

□ □□ 

As a corollary, it is also deduced P(( - 0l</ ) ) | ( 7 7lC))-P( 7 7lC) = A (?y|C)) ■ It is recalled that 

the closure of CEA DGNW fails on this relation (refer to the introduction). 
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About Lewis' triviality. The previous extension theorems have shown that for any prob- 
ability 7r defined over C , it is possible to construct a (multiplicative) probability 7F over 
DmBL which extends tt. This result by itself shows that DmBL avoids Lewis' triviality. But 
a deeper explanation seems necessary. 

Assume <f> £ Cc and define the probability tt^ over C by 7T0 = tt(-\4>) ■ Let be the extension 
of 7T0 over DmBL. It happens that W$ ^ 7f( - |</>) , which implies that Lewis' triviality does not 
work anymore. It is noticed that although 7f(-|</>) is a probability over DmBL in the classical 
meaning (it is additive, coherent and finite), it is not necessarily multiplicative. 

Conditional probabilities do not maintain the logical independence and the con- 
ditioning. 

This limitation is unavoidable: otherwise the derivation fl} of the triviality is possible, even 
if {i/)\(j>) is not equivalent to a classical proposition. 

6 Conclusion 

In this contribution, the conditional logics DmBL and DmBL*, a slight relaxation of DmBL, 
have been defined and studied. These logics have been introduced as an abstraction and 
extrapolation of general probabilistic properties. DmBL and DmBL* implement the essential 
ingredients of the Bayesian inference, including the classical nature to the sub-universe, the 
inference property and a related concept of logical independence. For this reason, DmBL 
and DmBL* extend and refine the existing logical approaches of the Bayesian inference. 

The logics are coherent and non-trivial. A model has been constructed for the logic DmBL*, 
which is complete in regards to the conditionals. It has been shown that any probability 
over the classical propositions could be extended to DmBL/DmBL*, in compliance with 
the independence relation. Then, the probabilistic Bayesian rule has been recovered from 
DmBL/DmBL*. 

There are still many open questions. For example, it is certainly possible to bring some 
enrichment to the conditional of DmBL, by means of additional axioms. Is it possible to 
recover some specific equivalences of other existing systems? From the strict logical viewpoint, 
the Deterministic modal Bayesian Logic offers also some interesting properties. For example, 
the notion of independence in DmBL have nice logical consequences in the deductions (e.g. 
regularity with an inference). This property should be of interest in mathematical logic. 
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A Proof: the logical theorems 

Axioms order. 

From b5, it is deduced ip x —i<j) = -xj> x ip . 

Now -i<t>xip ee n^(-u£|^) <-> -ncf)j ee a(^((f)\ip) <-> -,0J es □^|^) <-> (f>J ee <j) x tp by b4. 
By applying b5 again, it comes ip x —xj> = ip x (f> . 

The empty universe. 

It is deduced h U^cj> x -^<j>) and then h O—Kp — > (tfj x cj>) by b5.weak.A. 

The remaining proof is obvious. 

Left equivalences. 

Proof of the main theorem. 

From h (ip — > rf) — * (^j> — * (ip ~* v) ) > it i s deduced h n(^> — ► rf) — * □ (d> — > (ip — » rf) j . 
By applying axiom bl, it comes h 0(ip — > 77) — > ^D-K/i V □(V' — > ??|0)j • 

Then axiom b2 implies h D(V -> t?) (l=H0 V □ ((^#) -> (r?|0)) Y 
Since and ?7 are exchangeable, the theorem is deduced. 

Proof of the corollary. 

It has been proved h □-!</> — > x 0), or equivalently h CH</> — > □ ^(t/j|0) <-> ^j. 



Of course, also holds h — » □^(r;!^) <-> 77 

Then h (n^<j) A D(ip <-»• r?))-> <-> (r/|0) 

The corollary is then deduced from the main proposition. 

Sub-universes are classical. 

The first theorem is a consequence of axiom b4. 

From axiom b2 , it is deduced h (rp — > — ^77] <^>) — > ([[4>\4>) — ► ( — 177 1 <^>) j . 
It is deduced h ((i/#) A ^(-^l^)) -> -i(V> -» -"7 10) • 
Applying b4, it comes h (^(ipW A (n\<f))^ —t(ipA n\(j>). 

Now h — > ((0 A 77) -> V') and bl imply h □-!</> V □ f (-0 A n) -» ^U)- 
By b2 it is deduced h □-!</> V □ f (-0 A 77 

10)^010))- 

It is similarly proved h CH0 V □ (([ip A 77 ] <^>) — * (??|0)^ ■ 
At last h □ -,</> V □ ( (1^ A 77 10) -> f (-010) A (?7|(/)) N 
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Now it has been shown h D—i<j> — » □ ^(H|</>) <-» HJ , and considering S = 77 or ip A 17, it is implied 
h □— 1<^> > □ ((ip A J7|0) ► ((V|^)A(»7^))Y 

(V>A*7|</>) -> ((V#) A (t?|^)) J and then h A r#) -> A (r#)) . 



At last h □ 
The second theorem is then proved. 

Third theorem is a consequence of the first and second theorems. 
Last theorem is a consequence of the first and third theorems. 

Evaluating (T|-) and (_L|-) . 

From h Dip — > D(cp -> ip) and bl, it comes h Dip — > (a^cp V □ (V#)) . 
Now h □-,<£-► n((v>|0) <-> ipj , and consequently h Dtp — > □ (i/>|0) . 

Inference property. 

From b3 it comes h (-iVI<A) ~* (0 ~~ * ~ , i > ) • 

Then h -> -n/>) -> and h (<£ A -0) -> (ip\<p) ■ 

At last \- (<p Aip) —> (0/#) A . 

Conversely h (ip\<p) —*((/>—*■ ip) implies h (iip\<p) A <p^ — * ((<p — > V>) A (pj . 
Since (0— >ip)A<p = <pAip, the converse is proved. 

Introspection. 

Obvious from \- (p <j> and bl . 

Inter-independence. 

It is proved: 

((V#)|^) A = A (P\<P) = (<P A = A (</#) . 

As a consequence h (<p\<p) —*> (^{i J \4 ) )\^j *~* • 
Then h □(0|0) -> X ^ . 

Now h D-KpV D(<p\<p) and h D—>(p — » ^(i/>|^>) x <^ from previous results. 
At last h x <£■ 

Independence invariance. 

First theorem comes from the deduction: 

(ip x cp) = DHip\cp) «-> = n ( _ '(V#) <-> -'V') = D ((^^I0) -'V') = {-"!> x 
The second theorem is also derived from similar deductions: 

h ^+V>) A ((77|0) «-►»?)) ^ A (r?^)) ^(^Ar?) 

and then h D^O|0) <-+ ipj A ((r]\<t>) ^ vfj □((V> A r)\<j>)) *-+ (ip A . 
Now, let prove the third theorem. 

The Left equivalences theorem implies h D(ip <-> 77) — > D^(?/j|<j!>) <-> (77 10)^ A (ip *-> rj) 
Since h ^(a <-» /3) A (7 <-> 5) j — > ^(a <-> 7) <-> (/3 «-> 5) j , it is deduced 

h a(ip ^r))-, d y((ip\<p) <-> v) <-> »? 

At last h □(•!/) <-> 7?) -» <-> ^) <-> D (( 7 7l^ ) ) ^ ^))- 
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Narcissistic independence. 

From h (f> — > (j> it is deduced h V □(0|</>) . 

From definition, it is derived h (0 x 0) — > D^(0|0) — > <^ and then h (0 x 0) — > {u(<j>\^i) — > D^J 
It is thus deduced h (0 x (j>) -> (□-!</> V . 

Independence and proof. 

Combining h (0 V V) -» ("^ -> V 1 ) witn bl implies h D(0 V ip) ^ (o(j) V □ (t/)| --0) ) • 
From b5.weak.A, it comes h (ip x <p) — > □^(^|-i^>) <-» t/j^ . 
As a consequence h (<p x t/>) — > (o((j>\/ ip) —> (□</> V □'0)J ■ 

Independence and regularity. 

Proof of the main theorem. 

It is easy to prove (<p A rj) — * (ip A rf) = ->rj V (</> — * i/>) . 
Then h □ ((0 A 77) W> A '?)) -» D (""7 V (<p -> V>)) • 

Now h f ((/> X rf) A (V> X 77) ) — > (((/>—» x -177) , by independence invariance and b5.weak.A. 



The proof is achieved by means of the preceding property, independence and proof. 

Proof of Corollary 2. 
Assume h X X (j) and h 0(j>. 

Since h (ip\fa) x <f> and ip A <f> = (V>|<£) A </>, it is deduced from X A<p = ip A<p that A = (V , |</0- 
Right equivalences. 

First notice that all previous properties are obtained without b5.weak.B. 

From (faip) A ip = <j> A ip, (4>\v) A 77 = </> A 77 and h (ip ^ rf) — > ^(0 A <-»((/> A 77)^ , it is deduced 

h(v>^??)-> f ((>| VO a v>) ^ ((#7) a r?)) . 

Then h (y> 77) -> f ((0|t/>) A t/>^ J and finally: 



□ (V> <-> 77) -> □ ( ((0|i/O A V>) <-> (OIt?) A 7/)) 



Now h (<^|V0 x ?/; and h (farf) x '? 
Since h □(-(/><-> 77) 



^77 x (0|77)^ <-» ^t/> x (0|77)^ , it comes h 0(ifj <-» rf) — > ^(</>|t7) x t/>^ by b5. 
Finally h n(^ <-> 77) -> f (((^t/j) X^j A (Oh) X ijij A D^(4>\tp) Ai|)j « ((#?) A)/)j 
Applying the regularity, it comes h □(•^/) <-> 77) — » ^□-i'!/) V □ ^(0|t/>) <-» (</>|t7)^ . 



Now h n(^i <-» 77) — » (D-i^i <-> □ — 177) and h n-iH — > df ($>|E) «-» <f)j for S = ^ or 77. 
It is deduced h ^Q-it/j A n(^A «-> 77) j — > □ ^(</>|?/j) <-» (<^>|?7)^ , thus completing the proof. 

Reduction rule. 

Since h (ip\fa) x <f>, b5 implies h <p x (V>|</>) and h n f ^| (V'|</ > )) 
Markov Property. 

Since h ((/>t]<?!>t-i) x it comes h (At= 2 i Ufa \fa-i) x <?v)) -> (A'=i ((0<#t-i) x fa)) 

Then h (At=r((^l^-i) * ^)) ^ x (At=i<M) ■ 

Now, (^1^-0 A (A*~i fa) = AU ^ = |A*=i 0r ) A (At=i *r) • 

Since h (0t |A r =i < ^ 7 ") x (At=i ( t >T ) » ^ ne P ro °f i s achieved by applying the regularity. 
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Link between ((i?|'0)| ( / ) ) an( i (^I^A^). 
Proof of the logical counterpart to Lewis ' triviality. 
Since -i(0 — > -0) = A -»-0 , it is equivalent to prove: 

h ^O(0 Alp) A (<>(->ip A 0) V O(^0 A -> (0 X -0) . 

Since x is symmetric, it is sufficient to prove h ^O(0 A -0) A 0(-n/> A 0)^ — ► (0 X i/j) . 

The introspection property implies h O(0 A ^) — > n(0 A i/)|0 A V'), denoted (a), and h 0(^-0 A 0) — * 

□ (-1-0 A 0hV A 0) . 

It is thus deduced h 0(0 A ip) -> □ KV>|i/> A 0) <-►(('!/# A 0) A (tp A 0|i/> A 0))^, denoted (6), and 
h 0(pip A 0) DK^I-ii/i A 0) <-»((V>hi/> A 0) A (-1*0 A 0|— .-0 A 0) j\ . 

From the deduction (ipl^tp A 0) A (-1-0 A 0hV A 0) = (J-|-^/j A 0) = _L, it is derived h 0(^V A 0) — > 

□ f(V'h'0 A 0) ±\ denoted (c). 

From the deduction (ip\ip A 0) A (-0 A 0|-0 A 0) = (tp A (p\ip A 0), (a) and (6), it comes h O(0 A -0) — > 

□ ((^# A 0)) <-> t) , denoted (d). 

Now (i/#) = A V) V ((i/>|0) A = N (V|0)|^) A i/>J V n(^|0)|-V) A ^ , and by 

applying axiom (*), (-0|0) = ((^10 A tp) A t/?j V ([ip\<t> A -<ip) A -<ip\ . 

Then h (o(-r0 A 0) A O(0 A V)) -> □ ^(V>I0) ^ ((T A -0) V (_L A -^))^ by (c) and (d). 
At last h (o(-^ A 0) A O(0 A -0)^ — > □ f (V>|0) <-> V>) • 

B Proof: model transfer 

First notice that the above construction of H is possible for any proposition £ £, since it is always 
obtained 77(0) G M . 

Now, i? = WxW implies #(D0) = {t € WyVu e W, (t, it) £ i? => it G H(0)| , so that (W,R,HJ) 
is actually a Kripke model. 

Let verify the compliance with m3, bl, b2, b3, b4 and b5 (resp. b5.weak.*). 

• Compliance with m3 is obtained from the fact that R is reflexive. 

• Proof of H\n(<f> -f ip) -> ^D-i0V n(^|0)jj = W, i.e. compliance with bl . 



By definition, #^n(0 -» -0) -> (l=H0VD(0|0)) j = £T(d(V#)) U 7?(n-,0) U ^W\i7 (d(0 -> i/>)) 
VO) = or H(D-,0) = W then imply #^D(0 -> V) -> ( D ^0 V □(V'!0))^ = W. 



Cases ff □ 



Otherwise h(d(0 -> ip)\ / and H(D-,0) / W , thus implying H(<j> -> ip) = W and £T(-.0) / W . 
It is deduced H(<j>) C H(^) and 77(0) / , and then / [h \ip) , H (0)) = W by using 

Finally #(d(V>|0)) = W and again Ji^D(0 -> i/>) -> (n-,0 V n(0|0)) j = W . 
• Proof of iif ^-i(-i-0|0) <-> (-010)^ = W , i.e. compliance with b4. 

It is deduced tf(H/#)) = f(H{-*l>),H(4>)) = f(w\H(iP),H(cf>)) = W \ f (h , H (<p)) = 
W\H(W4>j) , by using 04. 



Then If 



(^|0)) n (w \ H ((V|0))) j u f(ff \ H n //((VI0)) j = w 

And finally Ji^(^|0) <-> (^|0)) = W . 
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• Proof of fff — > r]\(f>) — > ((t/j|0) — > —W, i.e. compliance with b2. 

By j 92, it is deduced h{^> r?|0)) = / (#(V -> »?),#(0)) = U H(r]),H(^ 

Thenff^V^^)^ (»#))) =W. 

• Proof of H^(ip\4>) — > (0 — > V)l — i l - e - compliance with b3. 
Immediate from /33, i.e. 77(0) n f [h (ip) , H (<j))^ C ff(V) • 
Case DmBL. 

• Proof of ff(n((V|0) <-> ip*j <-> □ ((0|V) <-> 0^ = W, i.e. compliance with b5. 
By 05, f(H(ip),H(<p)) =H(iP) if and only if /(ff(0), -ff(V)) = ■ 

Then H^(ip\cj>) <-> v) = W if and only if ff((0|V) W. 

As a consequence, H (□ ((0|0) <-* ip^j — H (^((/>\i/j) «-» 0^ and the result. 

Case DmBL,. 

• Proof of H^n(jip\<f>) <->v) a (W 

<-> ip^j =W, i.e. compliance with b5.weak.A. 
By (35w, /(fiW,HW) =ffW if and only if f^H(ip),W \ H(<j>)^ = H(ip) . 
Then #((V#) <-> V) = W if an d only if H({ip\-,<j>) «-> v) = W. 



As a consequence, _H~^n((-0|0) «-> = if (□ ((Vl - ^) <-> V 1 )^ an d the 



result. 



i.e. compliance with b5.weak.B. 



• Proof of H\n($ <-> 77) -» n ((0|V) <"> (<%))J = W", 
Assume first Jf (0) / • 
It comes 

Assume now H(ijj) = -ff(??) . 

Then # ((0|V)) =#((#7)) and #(n((0|V)~ (#?))) = # ((0|V) ~ W>W) = W. 
At last, both cases imply the result. 

C Proof: properties of (Q m M n , /i n , /„, A n , /i n )neJN 

To be proved: 

: A^n ~~ * M n +i is a one-to-one Boolean morphism , 

•f /n+l(/in(-B),/i„(A)) = Jin 

/31. ^4 C -B and impfy / n (B, A) = ii„ , 

02. U(BUC,A) = f n (B,A)uf n (C,A), 

f33. Anf n (B,A) = AnB, 

04. f n (~B,A) =~f n (B,A), 

f35w. f n (B, A) = B implies f n (B, ~ A) = B , 
being assumed A,B,C £ M„ , and /„(•, •) defined for the considered cases. 
The proof is recursive and needs to consider the two cases in the definition of (fi n , /„) . 
The properties /?* are obvious for n = 0, since fo is only defined by f(A, 0) = fo(A, fio) = A . From 
now on, it is assumed that /3* hold true for k < n, and that » M and •/ hold true for k < n — 1 . The 
subsequent paragraphs establish the proof of (3* for n + 1 and the proof of « M and •/ for n. 
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Preliminary remark. It is noticed that /32 and /34 imply: 

P&: f n (BnC,A) = f n (B,A)nf n (C,A) 



C.l Lemma. 

U ieIn n n (i) = b n and U ie i„ r n(i) =~ fe « I in particular, IT n (i) n T n (j) = for any i, j G I n ■ 

Moreover FL„(i) n II„(j) = F n (i) fl T n (j) = for any i,j 6 /„ such that i ^ j . 

Proof. The proof is obvious for case 1. 
Now, let consider case 0. 

By definition U lS7 „ n„(i) = (lU M „ (M ^w) n [U^g^^) /n(w[„],~ &«)) ■ 
By recursion hypothesis over /31 it comes bn, ~ &») = • 

Then by /32 , U 4e/n n n (i) = 6„ n /„(~ 6 n , ~ M = &n n fi„ = 6 n . 

For any wi,o>2 G~ ^v{b v ) such that Wi 7^ W2 , it comes by /?6 (deduced from 02 and /34) : 

/n(wi[„],~ fe„) n / n (w 2 [n],~ &n) = /n(wi[ fl ] nW 2 [„],~ &n) = /n(0,~ &n) = ■ 

Finally II n (i) n n„(j) = for any i, j £ such that i j . 
The results are similarly proved for F n . 

□ □□ 

Corollary 1. 

A«n(M = r(~ /in(fen)) = |J n„(i) x r„(i) and ~ Mn (6 n ) = T(/x n (& n )) = |J r n (i) x n n (i) . 
Corollary 2. 

fn+i (c, M»(6n)) = (c n /i„ (&„)) u (r(c)n ~ ^„(6 n )) 

and 

/„ + ! (C, ~ /i„(fen)) = (T(C) M n(&n)) U (Cfl ~ /U„(6„)) . 

Both corollary are obvious from the definition. 

C.2 Proof of ^ 

The following properties (whose proofs are immediate) will be useful: 

£1. (A U B) x C = (4 x C) U (B x C) and A x (B U C) = {A x B) U {A x C) , for any A,B,C, 
12. (An B) x C = (Ax C) n (B x C) and Ax (B n C) = (Ax B) n (A x C) , for any A, B, C , 
£3. C n D = implies (C x A) n (B x B) = (A x C) n (B x B) = , for any A, B,C,D, 
£4. (A U B) n (C U B) = implies (A n B) U (C n B) = ( A U C) n (B U B) , for any A, B,C,D. 
£5. (A U B) n (C U D) = and A U C = B U D imply A = B and C = B , for any A, B,C,D. 

£6. C n B = implies (CuD)\ ((A n C) U (B n B)) = (C \ A) U (B \ B) , for any A, B,C,D. 
Proof of /i n (fi n ) = fi n +i and /U n (0) = . Immediate from the definitions. 



Proof of /z„(A fl B) = /J, n (A) fl fi n (B) . By applying £2, it is deduced: 
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By lemma [C. II and applying £3 and £4, it is deduced: 



ii n (AnB) =Uer„ |((^nn„(i)) x r n (i)^ u ^Anr n (i)) x n n (i) 

n U ie j n ( (( B n n "(*)) x r ™(*)) u (( B n r »W) x n «(*)) j = Mn(-A) n nn(B) 



Proof of /i„(j4 UB) = /^n(A) U /i„(-B) . Obviously deduced from £1. 
fi n is one-to-one. Assume /i n (.A) = Hn(B) ; then: 



Ui € /„ mAnn„(i)) x r„(i)j u ^4nr n (i)) x n„(i)^ 

= U sS /„ ( ((-B n n„(i)) x r„(i)^ u f (s n r„(i)) x n„(i)^ 



By lemma IC, II and applying 12, £3 and £5, it is deduced for any i € I n - 

(a n n„(i)) x r„(i) = (b n n„(i)) x r«(i) and (a n r n (i)) x n„(i) = n r n (i)) x n„(i) 

Finally A n U n (i) = B n II n (i) and inr„(i) = Bn T n (i) for any i G I n , and: 



n |J (n„(i)ur„(i)) =Bn |J (n n (i)ur„(i)) 



A 

iei 



A — B is deduced by applying the lemma. 

Conclusion. The previous results imply that /j, n is a one-to-one Boolean morphism. 

C.3 Proof of m f 

By definition, the result holds true for any A G M n \ {0, Q n , fo n , ~ 6 ?l } . It is also true for A = 
or yl = Q„, since (/u n (_B), /x n (0)J = fn+i (jJ-n (B) , 0J = ^„(B) = fj, n [fn(B,$fj and similarly 

/n+l Mn(^n)) = (a^C 8 )) ^n+lj = fJ*n{B) = fX n (jn(B , ft„)J . 

The true difficulties come from the cases ^4 = 6„ or A =~ 6„ . 
Subsequently, it is assumed A = b n ; the case ^4 =~ b n is quite similar. 

It comes: 

= (iduT)(p„(B)n( |J (n„(i)xr„(i) n j = (iduT)( |J (snn„(i)) xr„(«) 

The existence of f n (B, b n ) necessary implies the case , and there is C G M„+i such that B = Cr n ] . 

By recursion hypotheses « M , it comes B n cJ[„] = (Cfl <^)[n] — w [n] if w € C, = 8 if cj C . 

Moreover, /n(w[„],6n) n f n (B,b„) = / n (w[ n ] n B, &«) = fn(u[ n ],b n ) if w G C , = if to £ C . 

As a consequence U iG /„ ( B n n n(i)) X r„(i) = U ie /„ n n(«) x f/n(-B,6„) n r n (i)) . 

By ,33, B n w [n ] = Bni„n w [n ] = / n (-B, 6 n ) l~l fen n w [n j = f„(B,b n ) n w [n j for any u G ^„(M . 

As a consequence U l6/ „ n U n (i) j x r n (i) = U i£ i n (fn{B, b n ) n n„(i)J x r n (i) ■ 

By applying the both results, it comes: 



/n+i(/in(s),M„(6„)) = ( U (/»(£>&») nn„(i)) xr n (z)j u ( (J (f n (B,b„) nr„(i)) xn„(i) 

And by definition of /x n , it is finally deduced / n +i \JJ,„(B), /u n (&n)J = A*n [fn(B, 6„)J . 
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C.4 Proof of /31 

For A {jj, n (b n ), ~ fi n (bn), 0, the propriety is inherited from n by applying •/ . 

The property is also obvious for A £ {0, Q„+i} . 

The difficulty comes from A — fi n (b n ) or A =~ fi„(b n ) ; then notice that A 7^ by construction. 
It is now hypothesized j4 = /J, n (b n ) C -B ; the case ^4 =~ j-Ln(b n ) is quite similar. 
Then T^„(&„)) C T(B) and by lemma, corollary 1&2: 

/rH-lf-B, /*„(&„)) = (Bnjtln(iln)) U (r(B)n ~ ^„(6„)) = jUn(6n)U ~ Jin(6„) = . 



C.5 Proof of (32 

For A {/^ n (6 n ), ~ |Un(bn), 0, fin+i}, the propriety is inherited from n by applying •/ . 
The property is also obvious for A E {0, fl n +i} . 

The property is then immediate for A £ {fi n (b n ), ~ /J,„(b„)} , since T(Bi U B 2 ) = T(Bi) U T(B 2 )- 



C.6 Proof of 03 

For A £ {/i n (b n ), ~ Hn(bn), 0, fin+i}, the propriety is inherited from n by applying •/ . The property 

is also obvious for A £ {0, Q n +i} . 

The difficulty comes from A 6 {fi n (b n ), ~ /i n (6n)}. 

It is now hypothesized A = fi„(b n ) ; the case A =~ /i„(6„) is quite similar. 
The result is immediate from corollary 2 of lemma. 



C.7 Proof of 04 

For A {fi n (b n ), ~ Hn(bn), 0, fin+i}, the propriety is inherited from n by applying •/ . The property 

is also obvious for A £ {0, fi„+i} . 

The difficulty comes from A 6 {/i»0>n)> ~ /i n (bn)} • 

It is now hypothesized A = jj,n(b n ) ; the case A =~ jU n (&«) is quite similar. 

By corollary 2 of lemma, f n+1 ^~ B,fx n (b n )\ = (ji n {b„) \ i?) U (~ ^ n (b n ) \ T(B) \ . 

By £6, / n+ i(~S,Ain(6n)) =~ f (-B n p„(6„)) U (r(B)n ~ p„ (&„))) =~ /«+i(s,/x„(6„)) . 



C.8 Lemma 2. 

Let C 6 M n+1 . Then: 



and 



Proof. The result is derived for ^C, ; it is quite similar for ((J, ~ /U n (&n.)J • 

By corollary 2 of lemma, / n+ i (c, fJ,„(b n )\ = (cn fi n (b n j) U (r(C)n - /!„(&„)) . 

/n+i (c, /i„(i)„)jj = /n+i fCj fJ-n{b n )^j by definition, the proof is done by corollary 2. 



Since T 

□ □□ 



Corollary. As a direct consequence, f n+1 (f n+1 (B, A), A*) = f n +i (f„+i(B, A), ~ ^ = f n+1 (B, A) . 
whenever f n +i(B, A) exists. 
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C.9 Proof of (35w 

Assume f n+1 (B,A) and ~ A) exist and f n +i(B,A) — B . 

By corollary of lemma 2, f n+1 (B, ~ A) = f n+1 (f n+1 (B, A),~ A\ = f n+1 (B, A) = B . 

D Proof: completeness for the conditional operator 

To be proved: 

Let (j> G C be constructed without □ or O . Then h in DmBL, if and only if Hb(</>) = fioo ■ 

From now on, let Cb = G C / <t> is constructed without □ or o| . 
In fact, it will be proved: 

(Hb)= is a Boolean isomorphism between (£t>) = and , (19) 

where (£&)= is the set of equivalence classes of £5 and (Hb) = is inferred from Hb ■ 
The proof is based on a recursive construction of Cb similar to the definition of . 

Construction. Assume the sequence (Q n ,M n , h n , /„, A n , fj. n )neM being constructed. 
The sequence (I n )neM is defined by: 

• Lo = jCc , 

• L„+i C -Ci, is the set generated by L n , the classical operators, the conditionals (-\4>) and (-\^4>) 
where <j> G L n and Hb(4>) = b n . 

A set E„ C (L n )= is called a generating partition of L„, if it verifies: 

G (Ln)= , 35 C E„, \J o — (j> and cr A a' = _L for any cr, a' G £„ such that 0^0'. 

crES 

The following property is proved recursively in the next paragraphs: 

There is a generating partition £„ of L n such that card(E n ) < card(f2 n ) . (20) 



Since (Hb)= is by construction an onto morphism from (L n )= to M n:ao , (|20p implies that (Hb)~ is 
a Boolean isomorphism between (L„)= and M n:oo . 

The cyclic definition of A n then implies Cb = U n ^m(Ln)= and (|19p is deduced. 

Proof of (|20p for n = 0. It is obvious, since (Mo :(x >, Hb) is a complete model for Cc ■ 

True for n implies true for n + 1. 

The recursion hypothesis implies that (Hb)= is an isomorphism between (L„)= and M n:oo . 

Define then /3 n G (L n ) = such that (Hs) = (/9n) = &™ • 

It is known that ((-|/?„) |-./3„) = (-|/?„) and ((-hAOl/ 3 ™) = ('hAO • 

Then, since sub-universes are classical, = jc A (cr'|/3 n ) A (cr"|-i/3 n ) / cr, cr', cr" G S n | \ {_L} . 

Now, denote B n — jcr £ E„ ^ cr A [3 n — cr j and B„ = jcr G £„ ^/ cr A -i/3 n = cr j . 
It comes that (cr'|/3 n ) = (cr"|^/3 n ) = 1 for cr' G S n and a" G B n • 

Moreover a A (<r'|/3 n ) A (er"|-i/3 n ) = -L for cr {cr', cr"} ; on the other hand, cr A (cr|/3„) = cr for a G B,i , 
and cr A (<t|-i/3„) = o for cr £ B n . 

Then, the two construction cases of (fl n , M n , h n , f n , A„) n6 ]N are considered: 

Case 1. Then, E n+ i = [J creBn Utr'eB,, (°~'\^Pn), cr' A (cr|/3 n ) j , owing to above discussion. 
As a consequence, card(E„+i) < 2card(B n )card(B n ) = 2card(6 n )card(~ b n ) = card(f2«+i) . 
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Case 0. In this case, /3 n = /3 V . 
Define C v = {a £ E„ + i/cr A /3„ = a} and C„ = {a G £„ + i/er A ->/3^ = a} . 
Define also D[(j>] = {a G T, n /a A (f> = a} for any (/> G (L„+i)= . 

From previously, it is know that E„+i contains elements of the form a A (a'\^f3 n ) or a' A (oi/3n) with 
(a, a') G -Bn x B n ; but the construction at step v + 1 implies additional constraints, to be specified. 

Let consider especially the case a A (<r'|-i/3 n ); case a' A (o"|/3 n ) is quite similar. 

Notice that there is (r, r') G CV xC„ such that a G D[r] n Z)[(t' |-i/3„)] , and (6», 5') £C„xC„ such 
that a' G D[6] r\D[{6'\f3 v )} . 

Now, r A (r'hA,) A A = (t A A (t' A 0|-./?„) = ± unless r = 6' and r' = 6 . 

As a consequence, it is deduced: 

a A (tr'hAO / 1 implies 3(r, 9) £ C v x ~C V , (a, a') G (d[t] n £>[(6>h/3„)]) x [p\Q\ n D[(t|A,)]) . 
Similarly, it is deduced: 

cr' A (cr|/3„) / ± implies 3(0, r) G 0, x C*„ , (</, a) G (.D[0] n £>[(r|A,)]) x (p[t] n L>[(0|-./3„)]) . 

At last card(E n+ i) < E (r , e)e c„xC„ 2 carder] n L>[(0h/3„)]) card(p[<9] n £>[(t|#,)]) 

= !E)ie/„ 2card6l n (i)^cardfr n (i)j = card(f2 n+ i) . 

E Probability extension 

To be proved: 

Let 7r be a probability defined over C, such that 7r(</>) > for any (f> -L. Then, there is a 
(multiplicative) probability tt defined over DmBL, such that V<f> G jCc , 7f(0) = tt(0) . 

The construction of n is a recursion based on the definition of (Q n , M n , h n , fn, A n , /U n )neM • 

E.l Construction 

The probabilities P n |ngiN are defined over M„ :oo by: 

Pn(Ax>) = ^ P„ (lJoJ) for any AeM„, 

and: 

Initialization. 

For lj = ( Sg |ege ) G fio and r G 0, define = r if <5 T = 1 and = -it if 8 T — . 



Then set Po (^oo J = 7r (Aege ^ or an y w G f2o ■ 

From n to n+1. For any G n n (i) x F„(j) , set: 



r> ( I l\ \ Pn(Woo)Pn(wio) , D / / / \ \ P„(Woo)Pn(Wc 

P„+i( Joo) = —j-^ and P n+1 Uu = ^ 

n n (i) 



An example of construction is given in appendix IF1 

Notation. For m < n and A G M m , the probability P„( J 4 00 ) is denoted P„(A) for simplicity. 
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E.2 Properties. 
E.2.1 Proposition 1 

P» C Pn+i , t-e. P n+ i(A) = P n (A) for any A G M„ . 

Proof. For A 6 M n , /Lt„(A) = U i6 j n ( ((Ann„(i)) x r„(i) ) U I lAr\T n (i)) x n„(i) ) ) and then: 



Pn+i{A) = j2\ E I E Pn( " )Pn( "' } I + E ( E ^^"^ 



(n„(i)) / / 

= E ( E p -h + E p »n J = E p »h = 

□ □□ 

Corollary. P„(Sloo) = 1 ■ 

Derived from Po(fioo) = t(T) = 1 which is obvious. 

Corollary of the corollary. P n is indeed a probability in the classical meaning. 
Additivity, coherence are obtained by construction. Finiteness comes from the corollary. 



E.2. 2 Proposition 2 



P, 



w(n n (i)) p„(r„(o) 



i. P„(n»W) +P»(r„(0) = ; n(fen) = fl^f - for any 1 e 1 



n ) 



2. P n+ i(/x n (6„) n a) = P„+i(b n )P„ +1 ^f n+1 (^A,^„(b n )^ 



for any ^4 G M n+ i , 



3. P«+i(~ fin(b n ) fl = P n+ i(~ 6„)P„+i ^A, ~ ^„(b„))) , for ai 

These propositions are proved recursively. 

Proof of 1. Obvious in case 1; the difficulty arises for case 0. 

Assume now case 0, and let (u,ui') G I n , t.e. ui G fj.v(b u ) and ui 1 G~ iivibv). 



p, 

Then - 



f/ K+1 (»',~/.^))n»J (ft \ \\ 
p~(b7) = P " I ( ~ MM J Ho;, /*„(&„) J J , by the recur- 

Pn(n„(i)J ft, \ ( \\ 

sion hypothesis over 2, and finally — p n (b n ) = P " ( ( w >~ Pv(bu) J H ( w, J J . 



Similarly, it is derived pr^^j = Pn ~ MM) n iWi ( w > MM)^ 



P„|n„(i)l p„ r„(i) 
Then — pJfT) ~ f ' (~t> ) anc ^ the resm ^ i s deduced from P n (b n ) + Pn(~ &n) = 1. 

Proof of 2. Since P„+i (t(o;)) = P„+i(u) "( - 4 for w G M (n„(i) x r n (i)) » ;t comes: 
V ' P»(n„(<)) lS/ „ v 7 



/ / \\ x^( Pn(n n (i))+p n (r„(i))\ 

Pn + l(/n + l(A, M „(6„))j = E E + 7 4 " 

^ ' \w6An(n„(i)xr„(i)) Pn(n„(i)J / 

, +1 (a n (n n (i) x r n (i)) J ( Mn ( 6n ) n a) 



E 



Pn(b n ) P n (b n ) 



Proof of 3. Similar to 2. 

□ □□ 
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E.2.3 Conclusion. 

Define Poo = U„ e]N p « > that is v ™ £ IN, VA e Af„ :oo , Poo (A) = P n (A) . 

By inheritance from P n , is a probability over Moo, which verifies the property: 

Poo (An B) — Poo (A) Poo (S, A) V for any A, P £ Moo • 

Define 7r(</>) = Poo (^Hb(4>)^ ; the additivity, coherence and finiteness of Poo are inherited by ¥ . 
ft is also deduced: 

7T(>A-i/>) = P.»(tfsfa)n.ffs(VO) =Poc(h s (^))p o^/o (^b(V),^bW)) = ?r(0)?r((V#)) ■ 

Then, \- tfi x ij) implies (i/>|<^>) = V> an d finally ¥(0 = W(cj))n(iJ}) . 
At last, 7f verifies the multiplicativity. 

?r is a (multiplicative) probability over DmBL, . 

Rational structure of W . Let E = { Aege ee I 6 e Ilege{^' ^#}} • F° r arl y 4> ^ £■ ■, there is a 
rational function : Hi 1 - 2 — > IR such that 7f(0) = R^ (^K(o-)\ a& ^ ■ 

The proof is obvious from the construction. 

F Conditional model: first steps of construction 

In this paragraph, the objects 0*., /*,, A*,, /Ltfe_x |fe=o,i > l - e - one iteration, are explicitly constructed, 
as well as the associated probability extensions Po,Pi (c.f. appendix [Ejl . It is assumed that Qo = 
{a, b, c} . This hypothesis cannot hold actually, but the case is sufficiently simple to be handled, and 
sufficiently complex to be illustrative. Only the case 1 of the construction is considered. Case is 
intractable in a true example. For simplicity, fik(A) and A are identified. 

k=0. By definition, the list Ao contains the elements of P(fio) \ {0, ^o} ■ In this example, it 
is chosen Ao = {a, b}, c, {b, c}, a, {c, a}, b and Po(a) = 0.2 , Po(b) = 0.3 , Po(c) = 0.5 . 

k=l. Case I holds with Ilo(feo) = bo = {a, b} and ro(bo) = {c} . 
It comes Qi = |(a,c), (b, c), (c, a), (c, 6) j , /i (a) = (a, c) , fi (b) = (b, c) , fi (c) = {(c, a), (c, 6)} , 

P 1 (a) = ft((a,c)) = = = 0.2 , ft (6) = ft((b, c)) = 2^5 = 0.3 , 

P ^ °)) = = TO - 0.2 , ft ((c, 6)) = ^ = °-3 » 

/i(a,{a,6}) = (idUT)((a,c)) = {(a,c), (c, a)} , A (b, {a, 6}) = (id U T) ((b, c)) = {(b,c), (c,b)} , 
/i((c,a),c) = (idUT)((c,a)) = {(a.c),^^)}, /i((c,b),c) = (id U T) ((c, 6)) = {(6, c), (c, 6)} , 
fi(c, c) = (id U T) ({(c, a), (c, b)}j = f2i , (other cases are obvious) 
and Ai = {b, c}, o, {c, a}, b + 7>(fii) \7>(fio) + {a,b},c. 

The relation Pi (fi(B, A)) Pi (A) = Pi(A n B) is easily verified for B C Qi and A <E {bo, ~ bo} ■ 
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